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B e s chr e ibung 



Verfahren zum statistischen Multiplexer! von ATM-Verbindungen. 



Die Erf indung betrif f t ein Verfahren gemaS dem Oberbegrif f 
von Patentanspruch 1, 

10 Bei Verbindungen, uber die Inf ormationen nach einetn asynchro- 
nen Transf ermodus (ATM) ubertragen werden, sind eine Mehrzahl 
von Verbindungstypen definiert. So werden zum einen Verbin- 
dungen mit strengen Anf orderungen an die Zellverzogerungs- 
zeiten von Verbindungen unterschieden, die keine strengen An- 

15 f orderungen an die Zellverzogerungszeiten haben. 

Zu ersteren sind insbesondere Verbindungen zu zahlen, mittels 
denen Inf ormationen mit einer Icons tanten Bitrate (Constant 
Bitrate, CBR) ubertragen werden, sowie Verbindungen, uber die 
2 0 Real Time Inf ormationen mit variabler Bitrate (rt-VBR) uber- 
tragen werden. 

Zu letzteren werden Non Real Time VBR- Verbindungen (nrt-VBR) , 
Oder Verbindungen gezahlt, iiber die Inf ormationen mit einer 
variablen Bitrate (Available Bitrate, ABR) ubertragen werden 
Oder Unspecified Bitrate Verbindungen (UBR) . 

Die Inf ormationen aller funf Verbindungstypen werden in ATM- 
Zellen gemeinsam iiber virtuelle Pfade bzw. virtuelle Leitun- 

30 gen mit vorgegebener Bitrate (Bandbreite) gef uhrt . Im Rahmen 
des Aufbaus neuer Verbindungen, die strenge Anf orderungen an 
die Zellverzogerungszeiten haben, ist es erf orderlich, die 
Bandbreite zu berechnen, die fur die Gesamtheit aller uber 
einen Verbindungsabschnitt/ Verbindungsleitung oder einen 

35 virtuellen Pfad gefiihrten Verbindungen benotigt wird. Zur Be- 
rechnung dieser effektiven Bandbreite ist es erf orderlich, 
f estzustellen, mit welcher Rate der fur diesen Verbindungstyp 
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sowie die anderen Verbindungstypen (nrt-VBR, ABR, UBR) be- 
reitgestellte groSe Zellenspeicher geleert warden darf . 

Generell mufi beim Aufbau einer ATM-Verbindung die sendende 
Einrichtung einer libergeordneten Steuereinrichtung (Call Ac- 
ceptance Control ) vorher f estgelegte Parameter mitteilen . 
Dies ist erf orderlich, um die Qualitat der Verbindung fur 
alle Teilnehmer (Quality of Service) sicherzustellen. Werden 
beispielsweise zu viele Zellen ubertragen und damit die Uber- 
tragungskapazitat uberschritten, mussten zu viele Zellen ver- 
worfen werden. Dies ist jedoch unter alien Umstanden zu ver- 
meiden, da hiermit stets ein Verlust an Information verbunden 
ist. Hierzu existiert beispielsweise von Normierungsgremien 
die Forderung nach einer Zellverlustwahrscheinlichkeit von 
10"^° einer Verbindung. Aus diesem Grund wird bereits beim 
Verbindungsaufbau berechnet, ob diese neue Verbindung zu 
bereits bestehenden Verbindungen angenommen werden kann. Ist 
die Ubertragungskapazitat bereits ausgeschopf t , wird die an- 
fordernde Verbindung abgewiesen. 

Zur Beschreibung dieser Vorgange werden eine Reihe von Uber- 
tragungsparametern definiert. Hierzu zahlt beispielsweise die 
auf einer Verbindung definierte Spitzenzellenrate (Peak Cell 
Rate, PCR) . Dabei handelt es sich um eine obere Grenze fvir 
die Anzahl der ATM- Zellen, die pro Sekunde liber diese Verbin- 
dung ubertragen werden konnen, Weiterhin wird der Steuerein- 
richtung von der sendenden Einrichtung bei einer Verbindung 
mit variabler Bitrate eine dauernd erlaubte Zellrate (sus- 
tainable cell rate, SCR) mitgeteilt. Dies ist die obere Gren- 
ze einer mittleren Zellenrate, mit der die Zellen wahrend des 
Bestehens der Verbindung ubertragen werden. Als weiterer Pa- 
rameter sind der Steuereinrichtung die maximal mogliche Uber- 
tragungskapazitat der Verbindungsleitung (Link Cell Rate, C) 
sowie die maximal mogliche Last auf der Verbindungsleitung 
(Po) bekannt. Bei ersterem handelt es sich quasi um eine Ma- 
terialkonstante der Verbindungsleitung, wahrend mit der letz- 
teren eine GroSe definiert wird, mit der die maximal zulas- 
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sige Sutranenzellenrate auf der Verbindungsleitung angegeben 
wird. Dies ist in der Regel 95% der maximal mogliche Ubertra- 
gungskapazitat der Verbindungsleitung. Nach MaSgabe dieser 
Parameter wird dann entschieden, ob neuen Verbindungswunschen 
5 entsprochen werden kann oder nicht . 

Hierzu lauft in der ubergeordneten Steuereinrichtung ein Al- 
gorithmus ab, mittels dem die von der sendenden Einrichtung 
erhaltenen Parameter uberpruft werden, Weiterhin werden diese 

10 mit bereits berechneten, die momentane Last auf der Verbin- 
dungsleitung betreffenden Parametern verglichen. Auf Basis 
dieser Vergleiche wird dann entschieden, ob dem neuen Verbin- 
dungswunsch entsprochen und diese Verbindung noch zugelassen 
werden kann. Als maSgebliche Parameter werden u.a. die be- 

15 reits angesprochene Spitzenzellenrate oder die Sustainable 
Cell Rate verwendet . 

Beim Stand der Technik haben sich zur Behandlung dieser Vor- 
gange eine Reihe von Verfahren herausgebildet . Als einf aches 
20 Verfahren sei hier der Sigma Rule Algorithmus angef uhrt . Die- 
ser Algorithmus wird detailliert in der deutschen Patentan- 
meldung DP 196 49 646.7 offenbart. Dabei wird eine n-te Ver- 
bindung erst zugelassen, wenn fur die (n-1) bereits bestehen- 
den Verbindungen zuzuglich der n-ten Verbindung gilt: 

n 

(a) S PCRi < Po -C 



30 Die Verbindung wird ebenfalls zugelassen, wenn bei Beruck- 
sichtigung zusatzlicher Eigenschaf ten der n Verbindungen wie 
weiter unten erlautert, die folgende Bedingung (b) erfullt 
ist . 

35 (b) 2 SCRi + q(c, Klasse S) - (2 SCRi-(PCRi - SCRi))^''^ <> 

VCi £ Klasse S VCi c Klasse S 

Po* C - 2 PCRi 
VCi £ Klasse P 
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wobei c = po'C - 2 PCRi die freie Kapazitat fur Klasse S 
ist . 

5 Der Bedingung (b) ist entnehmbar, daS hier die anstehenden 
Verbindungen in 2 Klassen aufgeteilt werden. Zu Beginn des 
Verbindungsaufbaus muS somit vom Sigma Rule Algorithmus ent- 
schieden werden, in welche von zwei Klassen, -namlich einer 
Klasse S sowie einer Klasse P, die gegebenenf alls neu hinzu- 
10 kommende ATM-Verbindung einzuteilen ist. 

Der Klasse S werden alle virtuellen Verbindungen zugeordnet, 
fiir die ein statistisches Multiplexen gemaS des Sigma Rule 
Algorithmusses einen deutlichen Gewinn gegenuber dem Peak 
15 Cell Rate Reservation Algorithmus bringen wurde. Als Kri- 
terium fiir diese Art von Verbindungen muS fur die Spitzen- 
zellenrate und die dauernd erlaubte Zellrate aller sta- 
tistisch zu multiplexenden Verbindungen folgende Bedingung 
erfiillt sein: 

20 

PCR/C < 0,03 und (0,1 < SCR/PCR < 0,5) 

Der Klasse P werden alle librigen virtuellen Verbindungen zu- 
geordnet . Hierzu zahlen insbesondere die Verbindungen mit kon- 

25 stanter Bitrate, Weiterhin werden hier alle die Verbindungen 
zugeordnet , fur die die Parameter SCR sowie PGR sehr nahe bei- 
einander - oder sehr weit auseinanderliegen, oder die bereits 
im Verhaltnis zur Gesamtkapazitat der Verbindungsleitung eine 
hohe Spitzenzellenrate PCR aufweisen. Als Kriterium hierfiir 

30 gilt eine Spitzenzellenrate, die groSer als 3 % der maximal 
moglichen Ubertragungskapazitat der Verbindungsleitung ist. 

Weiterhin ist der Bedingung (b) ein Faktor q entnehmbar. Die- 
ser Faktor ist sowohl von der Klasse S als auch der freien 
3 5 Kapazitat c der Klasse S abhangig.Fiir eine festgelegte Klasse 
S miissen die q(c) Werte mittels eines aufwendigen Programmes 
berechnet werden, Vereinf achend unter dynamischen Gesichts- 
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punkten wird die Abhangigkeit von der Grofie c durch eine Hy- 
perbelfunktion q(c)=qi+q2/c abgeschatzt. 

Bei diesem Stand der Technik wird somit eine n-te virtuelle 
5 Verbindung VC^ mit einer definierten Spitzenzellenrate PCR^ 
sowie einer dauernd erlaubte Zellrate SCR^ zu (n-1) bereits 
bestehenden virtuellen Verbindungen VCi mit den Parametern 
SCRi sowie PCRi (l<i<n-l) auf einer Verbindungsleitung zuge- 
lassen, wenn die Bedingungen (a) Oder (b) erfullt sind. 

10 

GemaE der Bedingung (a) wird gepruft, ob die Surame der Spitz- 
enzellenraten aller n Verbindungen auf der Verbindungsleitung 
kleiner Oder gleich der maximal moglichen Cfbertragungskapazi- 
tat auf der Verbindungsleitung ist.Ist dies der Fall, so kann 

15 die n-te virtuelle Verbindung angenommen werden und die Ab- 
frage der Bedingung (b) erubrigt sich. 1st dies nicht der 
Fall, so wird in Bedingung (b) gepruft, ob die obere Abschatz- 
ung des Mittelwerts der Summe der Spitzenzellenraten aller 
Verbindungen der Klasse S zusammen mit einer Zellenrate, die 

20 sich aus der Burst -Haftigkeit aller Verbindungen der Klasse S 
berechnet , kleiner Oder gleich der Zellenrate ist, die fur 
Klasse S Verbindungen derzeit verfiigbar sind. Ist dies der 
Fall, so wird die n-te virtuelle Verbindung angenommen, im 
anderen Fall abgelehnt . 

Die erste Klasse S wird nun bei diesem Stand der Technik in 
weitere Teilklassen S^, Sj oder S3 unterteilt, um eine noch 
feinere Klassif izierung zu erreichen. Der Sigma Rule Algo- 
rithmus muS somit im Falle des Eintreffens eines neuen Ver- 

3 0 bindungswunsches nach MaEgabe festgelegter Abf ragekriterien 
liberprufen, welcher der Teilklassen diese neue Verbindung 
zuzuordnen ist. Damit wird dann automatisch die giinstigste 
Teilklasse S^ gewahlt . Eine Teilklasse S^ wird dabei uber 
eine Untergrenze bzw. Obergrenze der Spitzenzellenrate PGR 

3 5 sowie des Verbal tnisses der Ubertragungsparameter SCR/PCR de- 
f iniert . 
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Formel (b) erfahrt somit eine Modif izierung um die ange- 
sprochenen Teilklassen S^, 



10 



20 



30 



(c) 

vc 



2]SCRi +q(c,SJ- / 2 SCRi.(PCRi -SCRi) <c 



wobei c = Po.C~ freie Kapazitat fur die Klasse S 



ISt . 



Der q Faktor ergibt sich somit zu q(c,Sf^) ^ ql^^ -hql^^ / c 



Damit ist dieser Verbindungsannahmealgorithmus gemaS dieses 
Standes der Technik in der Lage zu entscheiden, ob eine vor- 
15 gegebene Bandbreite, zum Beispiel die Bandbreite eines vir- 
tuellen Pfades oder einer Leitung fur eine Gruppe von Verbin- 
dungen insgesamt ausreichend ist. Da derartige Annahmealgo- 
rithmen als Ergebnis eine Ja/Nein-Entscheidung liefern, ob 
eine Verbindung anzunehmen ist oder nicht, sind sie nicht di- 
rekt zur Berechnung der effektiven Bandbreite fur eine Gruppe 
von Verbindungen geeignet . 



Die fiir eine Gruppe von Verbindungen gemaS des benutzten Sig- 
ma Rule Annahtnealgorithmus benotigte effektiv Bandbreite 
2 5 lieEe sich im Prinzip durch ein iteratives Naherungsverf ahren 
beliebig genau ermitteln. Das Problem dieses Verfahrens liegt 
aber darin, daS der Annahmealgorithmus pro Verbindungsauf bau 
mehrfach zu durchlaufen ware und damit sehr viel 
Prozessorkapazitat kosten wiirde . 



Der Erfindung liegt die Aufgabe zugrunde, einen Weg aufzuzei- 
gen, wie ein Annahmealgorithmus derart auszubilden ist, dafi 
in effizienter Weise eine fiir alle Verbindungen representa- 
tive Bandbreite berechnet werden kann. 



35 
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Die Erfindung wird ausgehend von den im Oberbegriff von Pa- 
tentanspruch 1 angegebenen Merkmalen durch die Merkmale des 
kennzeichnenden Teils gelost. 

5 Vorteilhaft fur die Erfindung ist insbesondere, daS als An- 
nahmealgorithmus der Sigma-Rule-Algorithmus verwendet wird. 
Die Bandbreite wird ausgehend von einem Anfangswert schritt- 
weise mit dem Auf/- Abbau von Verbindungen e.rmittelt, Der 
Sigma-Rule-Algorithmus wird bei jedem Schritt gestartet und 

10 liefert neben einer Ja/ Nein Entscheidung eine Abschatzung 
der Bandbreite, indem zunachst nach Mafigabe von Ajinahmekri- 
terien ein konservativer Verkehrsparameterwert einer klassen- 
spezifischen Bandbreite hinzugefugt bzw. subtrahiert wird. 
Dabei ist der konservative Verkehrsparameterwert im Falle des 

15 Verbindungsaufbaus anders ausgebildet als im Falle des Ver- 
bindungsabbaus . Ermittelt der Sigma-Rule-Algorithmus, daS die 
konservative Abschatzung bezuglich der Bandbreite ausreichend 
ware, wird ein aggressiverer Verkehrsparameterwert der klas- 
senspezif ischen Bandbreite hinzugefugt bzw. subtrahiert. Auch 

2 0 hier ist der aggressivere Verkehrsparameterwert im Falle des 

Verbindungsaufbaus anders ausgebildet als im Falle des Ver- 
bindungsabbaus . 

Vorteilhafte Weiterbildungen der Erfindung sind in den Unter- 
anspriichen angegeben , 

Die Erfindung wird im folgenden anhand eines Ausf iihrungsbei- 
spiels naher erlautert . 

30 Es zeigen: 

Fig. 1 ein Flufidiagramm gemaJS dem erf indungsgemafien Ver 
f ahren . 

Fig. 2 ein FluSdiagramm gemafi dem erf indungsgemaSen Ver 

3 5 f ahren. 
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GemaS Fig. 1 ist ein FluSdiagramm des erf indungsgemaSen Ver- 
fahrens aufgezeigt. Als Annahmealgorithmus wird der als Stand 
der Technik eingangs beschriebene Sigma Rule Algorithmus SR 
verwendet. DemgemaS werden zu den im Sigma Rule Algorithmus 
SR gefiihrten Zustandvariablen zusatzliche Zustandvariablen 
eingefiihrt. Hierbei handelt es sich um die Zustandvariablen 
c^^ , c^" und c"^^ : 

Bei der Zustandvariablen handelt es sich um die effektive 
Bandbreite der virtuellen Verbindungen , die gemaE des Sigma 
Rule Algorithmuses SR einer der Klassen S^ zuzuordnen sind. 
Die Zustandvariable c^' gibt die Summe der Spitzenzellenraten 
PCR aller virtuellen Verbindungen in der Klasse Pj, an, wahr- 
end die Zustandvariable c'^*' als effektive Bandbreite aller 
Verbindungen bezogen auf die Klassen k definiert wird. Damit 
ergibt sich: 



Fur einen Verbindungsauf bau wird nun bei (n-1) bestehenden 
Verbindungen VCi mit den Parametern PCRi, SCRi berechnet, ob 

1. die neue Verbindung VC^ angenommen werden kann oder nicht, 

2. die effektive Bandbreite c'^^ , die fur die (n-1) bestehen- 
den Verbindungen VC^ inklusive der neu hinzugekommenen Ver- 
bindung VCn zu reservieren sind. 

In einem ersten Schritt wird zunachst iiberpruft, ob die neue, 
gegebenenf alls anzunehmende Verbindung VC^ einer der Klassen 
Sk Oder Pj, zugeteilt werden kann. Beispielhaft sei angenom- 
men, daS diese einer der Klassen Sj, zugeteilt werden kann. In 
diesem Fall wird iiberpruft, ob fur alle virtuelle Verbindun- 
gen VCi inklusive der gegebenenf alls hinzukommenden Verbin- 
dung folgende Bedingung erfiillt ist: 
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In obiger Formel wird Formel (c) als Basis genotnmen und die 
dort verwendete Variable c durch die fur die (n-1) Verbin- 
dungen reservierte Bandbreite zuzuglich der dauemd er- 

laubten mittleren Zellenrate SCR„, die fur die n-te gegebe- 
5 nenfalls anzunehmende Verbindung VC^ zu reservieren ist, er- 
setzt. Das Vervahren wird wie gemaS Fig. 1 ersichtlich ist, 
mit einem Wert 0^*^=0 gestartet . 

Eine strikte Anwendung der Bedingung (2) ergibt gegebenfalls 
10 eine Bandbreite, die groSer ist als die Sutttme der Spitzenzel- 
lenraten PCR^ aller Verbindugnen . Da die Sutnme aller addier- 
ten effektiven Bandbreiten aber nie uber der Summe ihrer 
Spitzenzellenraten PCRj^ liegen kann, wird die Bedingung (2) 
in der Weise modif iziert , da£ 

15 



(3 ) min 



2 SCR,+q(c^+SCR„,S,). / SSCR^ ^PCR, - SCR,), ^PCK, 



2 0 genommen wird. Damit ist dann eine Sicherheit in der Ab- 
schatzung gegeben. 

Trifft obige Bedingung zu, so wird als neue effektive Band- 
breite c^*" die bis dahin verwendete effektive Bandbreite zu- 
2 5 zuglich der fur die n-te Verbindugn VCn dauemd erlaubten 
mittleren Zellenrate SCR^ genommen. Daraus ergibt sich: 



(4) := c^^ +SCR„ 

3 0 Wird die Bedingung (3) nicht erfullt, wird als neue effektive 
Bandbreite c^*" die bis dahin verwendete effektive Bandbreite 
zuzuglich der fiir die n-te Verbindugn VC^ erlaubten Spitzen- 
zellenrate PCR^ genommen. 



35 



(5) c^:=c^^ +PCR„ 
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Damit ist fur den Fall, dafi die neue, gegebenenf alls hinzu- 
koTTimende Verbindung VC^ einer der Klassen zuzuordnen ist, 
ein Wert fur die effektive Bandbreite c*^*" gefunden. 

5 Kann die neue, gegebenenf alls hinzukommende Verbindung VC^ 
nicht einer der Klassen zugeordnet werden, wird automa- 
tisch davon ausgegangen, da£ sie einer der Klassen P,^ zuzu- 
teilen ist. Damit ergibt sich: 

10 (6) c^^=c^^ +PCR„ 

Unter Verwendung der Formel (1) laSt sich dann die effektive 
Bandbreite c*^*^ berechnen: 

15 c^^"^ = +c^^ 

Damit ist fur den Fall eines Verbindungsaufbaus eine effek- 
tive Bandbreite gefunden. 

2 0 Im folgenden ist dann noch zu ermitteln, ob die neue Verbin- 

dung VCn angenommen werden kann. Hierzu mufi die Bedingung 

c^'^^ <Po C 
25 erfiillt sein. 

Im folgenden wird gema£ Fig. 1 angenommen, daS ein Verbin- 
dungsabbau durchgefuhrt werden soli. Hierbei wird davon aus- 
gegangen, daE bei n bestehenden Verbindungen VCi mit den Par- 

3 0 ametern PCRi, SCRi eine Verbindung VC^ abgebaut wird. 

Zunachst wird bei Auslosen der Verbindung iiberpruft, ob diese 
betreffende Verbindung VCj, einer der Klassen Sj, zugeteilt 
war. In diesem Fall wird ein Abf ragekriterium auf alle ver- 
3 5 bleibenden virtuellen Verbindungen VCi (ausschlieSlich der 
Verbindung VC^) gemafi Bedingung (7) angewandt : 
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X^SCRi +q(c^ -PCR„,SJ. / ^ SCR;. (PGR- -SCRJ < c^' -PCR„ 

( 7 ) VCjCSk V VCjCSk 

Eine strikte Anwendung der Bedingung (7) ergibt nun gegeben- 
falls fiir die verbleibenden (n-1) Verbindungen eine Band- 
breite, die groSer ist, als die Sutnme der Spitzenzellenraten 
der Verbindungen. Daher ist die Bedingung (7) in der Weise zu 
modif izieren, daS 



(8) min 



X SCR, +q(c^ -PCR„,S,). / XSCRi.(PCR, - SCR^, Z^CK, 



ergibt . 

Trifft obige Bedingung zu, so wird als neue effektive Band- 
breite c^^ die bis dahin verwendete effektive Bandbreite ab- 
20 ziiglich der fiir die n-te Verbindugn VC^ erlaubten Spitzen- 
zellenrate PCR^ genommen. Daraus ergibt sich: 

(9) c^^= c^' -PCR„ 

25 Wird die Bedingung (8) nicht erfullt, wird als neue effektive 
Bandbreite c^*" die bis dahin verwendete effektive Bandbreite 
abzuglich der fur die n-te Verbindugn VC^ dauernd erlaubten 
Zellenrate SCR^ genommen. 

30 (10) c^:= c^^ -SCR„ 

Damit ist fiir den Fall, dafi die abgebaute Verbindung VC^ 
einer der Klassen Sj, zugeordnet war, ein Wert fur die effek- 
tive Bandbreite c*^*" gef unden . 



35 
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War die abgebaute Verbindung VC^ nicht einer der Klassen 
zugeordnet, wird automatisch davon ausgegangen, daS sie einer 
der Klassen Pj^ zugeteilt war. Datnit ergibt sich: 

5 (11) c'*^=c'''^ -PCR„ 

Unter Verwendung der Formel (1) laSt sich dann die effektive 
Bandbreite c*^*" berechnen: 



10 c'^*^ +c^'' 



Damit ist fur den Fall eines Verbindungsabbaus eine effektive 
Bandbreite gefunden. 

15 In einer Ausgestaltung der Erfindung wird vorgesehen, anstelle 
der Formel (10) 



(12) c^:=mm 



- SCR,, ^PCRi 



20 2u setzen. Damit wird beim Abbau von Verbindungen, die einer 
der Klassen Sj^ zugeordnet waren, der Wert der klassenspezi- 
fischen Bandbreite c^'^ durch die Summe der Spitzenzellenrate 
aller den Klassen zugeteilten Verbindungen nach oben 

begrenzt. Die entsprechenden Verhaltnisse sind in Fig. 2 auf-. 

25 gezeigt . 



30 
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Patentansprxiche 

1. Verfahren zum statistischen Multiplexer! von ATM -Verb indun- 
gen, mit 

5 einer Mehrzahl von ATM-Verbindungen, die uber eine gemeinsatne 
Verbindungsleitung gefiihrt werden, und fur die hierzu auf 
dieser Verbindungsleitung in der . Summe eine ef fektiye Band- 
breite ( c*^*' ) reserviert ist, sowie mit einem Annahmealgori- 
thtnus (SR) , von dem beitn Eintref fen eines Verbindungswunsches 

10 einer weiteren gegebenenf alls hinzukoramenden Verbindung diese 
einer ersten (S^) Oder zweiten Klasse (Pj^) zugeordnet wird, 
und von dem in Verbindung von Annahmekriterien bezuglich 
einer einzuhaltenden Bandbreite entschieden wird, ob diese 
weitere gegebenenf alls hinzukommende Verbindung noch auf der 

15 gemeinsamen Verbindungsleitung akzeptiert werden kann, 
dadurch gekennzeichnet, 

daS die effektive Bitrate ( c^'' ) ausgehend von einem Anfangs- 
wert schrittweise mit dem Auf/- Abbau von Verbindungen ermit- 
telt wird, indem bei jedem Schritt der Annahmealgorithmus 
20 (SR) gestartet wird, und eine erste fur die erste Klasse (Sj,) 
reprasentative Bandbreite ( c^*" ) und eine zweite fur :die 
zweite Klasse (P^) reprasentative Bandbreite ( c**' ) definiert 
wird, und nach MaCgabe der Zuordnung der in Frage kommenden 
Verbindung zu einer der beiden Klassen {By, Pj,) sowie wenig- 
stens eines Annahmekriteriums ( c*^*" ) die erste oder zweite 
Bandbreite ( c^^ , c^M um einen ersten (SCR) oder einen zweiten 
Verkehrsparameterwert (PGR) verandert wird. 

3 0 2. Verfahren nach Anspruch 1, 

dadurch gekennzeichnet, 

dag der erste Verkehrsparameterwert die dauernd erlaubte Zel- 
lenrate (SCR) und der zweite Verkehrsparameterwert die 
Spitzenzellenrate (PCR) der betreffenden Verbindung ist. 



35 
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3. Verfahren nach Anspruch 1 oder 2, 
dadurch gekennzeichnet, 

daS das Annahmekriterium im Falls des Verbindungsauf baus der- 
art ausgebildet ist, dag falls die gegebenenf alls neu hinzu- 
kommenden Verbindung der ersten Klasse (Sj,) zuordnenbar ist, 
berechnet wird, ob die im Schritt vorher ermittelte erste 
Bandbreite ( c^^ ) inklusive dieser Verbindung ausreichend ist, 
wobei sichergestellt wird, daS die berechnete erste Band- 
breite die Summe der Spitzenzellenraten aller Verbindungen 
nicht ubersteigen darf, und 

dafi bei Erfiilltsein des Annahmekriteriums die erste Band-: 
breite ( c^*^ ) urn den ersten Verkehrsparameterwert iSCR^) und 
andernf alls um den zweiten Verkehrsparameterwert (PCRj,) er- 
hoht wird. 

4 . Verfahren nach Anspruch 3 , 
dadurch gekennzeichnet, 

da£ da£ falls die gegebenenf alls neu hinzukommenden Verbin- 
dung der ersten Klasse (Sj,) nicht zuordnenbar ist, diese 
automatisch der zweiten Klasse (P^) zugeordnet wird, und die 
zweite Bandbreite ( c^M um den zweiten Verkehrsparameterwert 
(PCR^) erhoht wird. 

5. Verfahren nach Anspruch 1, 2, 
dadurch gekennzeichnet, 

daS das Annahmekriterium im Falle des Verbindungsabbaus der- 
art ausgebildet ist, da£ falls die abzubauende Verbindung der 
ersten Klasse iS^) zugeordnet war, berechnet wird, ob die im 
Schritt vorher ermittelte erste Bandbreite ( c^M exclusive 
dieser Verbindung fur die verbleibenden Verbindungen ausrei- 
chend ist, wobei sichergestellt wird, daS die berechnete 
erste Bandbreite die Summe der Spitzenzellenraten aller Ver- 
bindungen nicht ubersteigen darf , und 
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da£ bei Erfulltsein des Annahmekriteriums die erste Band- 
breite ( ) um den zweiten Verkehrsparameterwert (PCR^) oder 
andernfalls um den ersten Verkehrsparameterwert (SCRn) ver- 
mindert wird. 



6 . Verf ahren nach Anspruch 5, . . 
dadurch g e k e n n z e i c h n e t , 

dafi daS falls die abzubauende Verbindung der ersten Klasse 
10 (Sk) nicht zugeordnet war , automatisch davon ausgegangen wird, 
daE diese der zweiten Klasse (P^) zugeordnet war, und in 
diesem Fall die zweite Bandbreite ( c^M um den zweiten Ver- 
kehrsparameterwert (PCRn) vermindert wird. 

15 

7 . Verf ahren nach Anspruch 5 , 
dadurch gekennzeichnet, 

daE das Annahmekriterium im Falle des Verbindungsabbaus der- 
art ausgebildet ist, daE falls die abzubauende Verbindung der 
20 ersten Klasse (Sj^) zugeordnet war, berechnet wird, ob die im 
Schritt vorher ermittelte erste Bandbreite ( c^*' ) exclusive 
dieser Verbindung fur die verbleibenden Verbindungen ausrei- 
chend ist, und 

daE bei Erfulltsein des Annahmekriteriums die erste Band- 
breite ( c^^ ) um den zweiten Verkehrsparameterwert (PCR^) 
vermindert wird, oder andernfalls der Wert der ermittelten 
ersten Bandbreite ( c^*" ) durch die Summe der Spitzenzellen- 
raten der ersten Klasse (S^) nach oben begrenzt wird. 

30 

8. Verf ahren nach einem der vorstehenden Anspruche, 
dadurch gekennzeichnet, 

daE die effektive Bandbreite ( c*^*' ) sich aus der Summe der 
ersten ( c^'' ) und zweiten ( c^M Bandbreite ergibt . 



35 
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9. Verfahren nach einem der vorstehenden Anspruche, 
dadurch gekennzeichnet, 

daS der Annahmealgorithmus (SR) pro gegebenenf alls hinzukom 
mender bzw. abzubauender Verbindung lediglich einmal gestar 
5 tet wird. 
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Zusammenf assung 

Verfahren zum statistischen Multiplexen von ATM-Verbindungen , 

5 Bei ATM-Verbindungen werden eine Mehrzahl von Verbindungen 
iiber gemeinsame Verbindungsabschnitte ubertragen. Neu hinzu- 
kommende Verbindungen werden nach Mafigabe von yon Annahmeal- 
gorithmen getroffenen Entscheidungen zugelassen. Hierbei wer- 
den jedoch lediglich Ja/-Nein Entscheidungen getroffen. Oft 
10 ist jedoch die Kenntnis der Bandbreite der fur die Gesamtheit 
aller uber diese Verbindungsabschnitte gefuhrten Verbindungen 
notig. Die Erfindung lost dieses Problem, indem die Bandbreite 
schrittweise mit dem Auf/- Abbau von Verbindungen unter Modi- 
fizierung des Sigma-Rule-Algorithmus geschatzt wird. 

15 
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